import sys

def input(): return sys.stdin.readline().rstrip()

N, M = map(int, input().split())
lessons = list(map(int, input().split()))

def check(lessons, mid, M):
    now = 0

    for lesson in lessons:
        if lesson > mid: return False ## <--- 이 부분
        
        if mid >= lesson + now:
            now += lesson
        else:
            now = lesson
            M -= 1
            if M < 0: return False
    return True

left = 0
right = 1_000_000_001
answer = 0
while left+1 < right:
    mid = (left + right) // 2
    if (check(lessons, mid, M-1)):
        answer = mid
        right = mid
    else: 
        left = mid

print(answer)

저도 홍쥬르랑 접근은 바로 똭 떠올랐는데, 레슨의 하나의 길이가 블루레이의 크기보다 컸을 때의 경우를 처리해주지 못해서 조금 걸렸습니다. 혹시 홍쥬르의 코드에서는 그게 어떻게 처리되고 있나요 ?

예를 들어 이분탐색에서 블루레이의 크기를 5로 mid값이 나왔을 때 탐색하는 강의의 단일 길이가 10일 경우 어떻게 처리되는 지 궁금해요.

다시 문제+코드를 정독하고 왔습니다

태규님 코드는 단일 레코드가 mid보다 크면 check가 False로 반환되어 왼쪽 포인터를 증가 시키는 것 같아요.

제 코드에서는 현재 블루레이크기(mid)보다 단일 강의가 크면,
record_cnt를 늘려줬고, 이 record_cnt와 M을 다시 비교하여 mid(현재 블루레이 크기)를 조절하는 식으로 구현하였습니다.

for i in range(N):
        if time + lecture[i] > mid: # 시간 초과되면 다음 레코드로
            record_cnt += 1
            time = lecture[i]

요 부분이 되겠네용